2015년04월05일 11번

[TCP/IP]
OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은?

① Bellman-Ford 알고리즘
② Dijkstra 알고리즘
③ 거리 벡터 라우팅 알고리즘
④ Floyd-Warshall 알고리즘

(정답률: 45%)

문제 해설

OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은 Dijkstra 알고리즘이다. 이 알고리즘은 출발점에서부터 각 노드까지의 최단 경로를 찾는 알고리즘이며, 경로의 가중치가 음수가 아닐 때 사용한다. Bellman-Ford 알고리즘은 음수 가중치를 가진 경로도 처리할 수 있지만, OSPF 프로토콜에서는 음수 가중치를 사용하지 않기 때문에 Dijkstra 알고리즘이 적합하다. 거리 벡터 라우팅 알고리즘은 경로 정보를 주기적으로 교환하며 최단 경로를 찾는 방식이고, Floyd-Warshall 알고리즘은 모든 노드 쌍 간의 최단 경로를 찾는 알고리즘이다.

이전 문제 다음 문제